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@ Frequency reuse technique for a high data rate satellite communication system. 



(57) Frequency reuse (70) and data coding 
methods (80, 90) for use in a high data rate 
satellite communication system (10). The fre- 
quency reuse method (70) provides for dual 
polarization and spatial reuse of transmit and 
receive beams to provide for a twelve-fold in- 
crease in the effective bandwidth and number 
of users that may be supported by the system 
(10). Transmit and receive antennas provides 
multiple, inter-leaved transmit and receive 
antenna beams. Digital input data at a source 
user terminal is coded and transmitted from a 
source user terminal on one of the plurality of 
receive antennas is demodulated. The received 
data is demodulated demodulated and is routed 
so that it may be transmitted to a destination 
user terminal. The data is then remodulated, 
multiplexed, and transmitted to the destination 
user terminal on one of the plurality of transmit 
beams. The transmitted data is decoded at the 
destination user terminal to produce the output 
data. The input and output data processed by 
the system is digital, and the coding (concate- 
nated coding forward error correction proces- 
sing) is employed to reduce the sensitivity of 
communicated data to interference. The pre- 
sently preferred encoding method comprises 
Reed-Solomon encoding (42) input data, inter- 
leaving (43) the encoded data, and con- 
volutionally encoding (44) the interleaved data 
and then time division multiplexing (45) and 
modulating (46) the data. The presently prefer- 
red decoding method comprises demodulating 



(56) and demultiplexing (57) received time divi- 
sion multiplexed data, Viterbi decoding (58) the 
demultiplexed data, deinterleaving (59) the 
Viterbi decoded data, and Reed-Solomon deco- 
ding (60) the deinterieaved data to produce the 
output data. Other multiplexing schemes may 
alternatively be employed. The demodulating 
and remodulating steps regenerates a high qua- 
lity digital data stream on the satellite that is 
communicated to the destination terminal to 
reduce the effects of uplink interference upon 
the downlink data stream. 
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BACKGROUND 

The present invention relates generally to satel- 
lite communication systems, and more particularly, to 
a frequency reuse scheme and data coding structure 
for use with a high data rate satellite communication 
system that provides data, voice and video communi- 
cation between individuals. 

The past several decades has seen the develop- 
ment of communications systems that have provided 
for the real-time distribution of information on a global 
scale. The development of these global communica- 
tion systems has evolved along several paths that use 
either ground-based or satellite-based communica- 
tion. Satellite-based systems have been employed for 
many years to distribute voice, data and video signals 
for global broadcasting of news and sporting events, 
for example. With the advent of newer high power sat- 
ellite systems and technology, direct broadcast tele- 
vision systems are available that provide for broad- 
casting of television signals from up to 100 stations 
using a single satellite. Individuals install an antenna 
and a satellite receiver to receive the broadcasts di- 
rectly by way of the satellite and display them on a tel- 
evision monitor. 

To provide for more personal communication or 
teleconferencing between individuals, companies 
such as AT&T, for example, have developed a video 
telephone system that employs a small (3-4 inch) tel- 
evision monitor in combination with a conventional 
telephone. The video telephone system typically uses 
fiber optic links to provide a sufficient bandwidth to 
carry the video and voice signals. However, this type 
of system does not have enough bandwidth to provide 
for full motion video. 

In order to provide for an even more cost- 
effective solution to personal telecommunication 
needs, the assignee of the present has developed a 
high data rate satellite communication system that 
provides for the communication and distribution of full 
motion video, voice and data signals, to provide for 
personal teleconferencing between individuals. This 
system is disclosed in U.S. Patent Application Serial 
No. 08/142,524, filed 21 Oct 1 993, entitled "High Data 
Rate Satellite Communication System", assigned to 
the assignee of the present invention, the contents of 
which are incorporated herein by reference. This sys- 
tem comprises a plurality of user terminals (VSATs) 
that are linked by and that communicate with each 
other by way of a satellite relay system. A network 
control center provides command signals that control 
the satellite relay system and coordinate linking of ter- 
minals to each other. The system employs frequency 
division multiplexing on uplinks from the terminals 
and the network control center to the satellite relay 
system. The system employs time division multiplex- 
ing on downlinks from the satellite relay system to the 
terminals and the network control center. However, 



frequency reuse described herein is independent of 
the multiplexing scheme used on individual links. 

In order to provide for the most efficient band- 
width utilization in this high data rate satellite commu- 

5 nication system, and to increase the number of users 
that may be supported by the system, it was neces- 
sary to develop a new frequency reuse technique and 
data coding structure. Accordingly, it is an objective 
of the present invention to provide for a frequency re- 

10 use scheme and data coding structure for use with a 
high data rate satellite communication system that 
provides for the communication of data, voice and vid- 
eo between individuals. 

15 SUMMARY OF THE INVENTION 

In order to meet the above and other objectives, 
the present invention provides for a frequency reuse 
method, and a data coding structure, for use with a 

20 high data rate satellite communication system. The 
satellite communication system comprises a plurality 
of small user terminals that are linked by and that 
communicate with each other by way of a satellite re- 
lay system. Communication is achieved from terminal 

25 to terminal in a single hop. A network control center 
provides command signals that control the satellite 
relay system and coordinate linking of terminals to 
each other. The system employs frequency division 
multiplexing on uplinks from the terminals and the 

30 network control center to the satellite relay system. 
The system employs time division multiplexing on 
downlinks from the satellite relay system to the termi- 
nals and the network control center. However, it is to 
be understood that other multiplexing schemes may 

35 be readily used in either of the links. Each user termi- 
nal comprises a transceiver for modulating and de- 
modulating input and output data, and an antenna for 
transmitting and receiving encoded data to and from 
the satellite relay system. Additionally, a userterminal 

40 that is configured for receiving/transmitting video 
contains a data compression circuit for compressing 
input data and decompressing output data. 

The satellite relay system is comprised of a sat- 
ellite, a wide area antenna capable of transmission 

45 and reception, a plurality of satellite receive anten- 
nas, a plurality of satellite transmit antennas, and a 
signal processor. The wide area antenna is provided 
for communicating command and control signals be- 
tween the user terminals and the network control 

so center. The plurality of satellite receive antennas op- 
erate in a first frequency band and produce a first 
plurality of beams that cover a predefined service 
area. The plurality of satellite receive antennas are 
adapted to receive frequency division multiplexed 

55 data from a source user terminal on a first beam. The 
plurality of satellite transmit antennas operate in a 
second frequency band and produce a second plur- 
ality of beams that cover the service area The plurak 
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ity of satellite transmit antennas are adapted to trans* 
mit the time division multiplexed data to a destination 
user terminal on a second beam. However, it is to be 
understood that other multiplexing schemes other 
than those specifically disclosed herein may be read- 5 
ily used. The second beam may be geographically co- 
located with the first beam, depending upon the re- 
spective locations of the source and destination user 
terminals. 

The signal processor is adapted to demodulate 10 
data received on the first beam from the source user 
terminal. It then routes the demodulated data so that 
it can be transmitted on the second beam to the des- 
tination user terminal. The signal processor then re- 
modulates the demodulated data to provide encoded 15 
data. Finally the signal processor transmits the data 
on the second beam to the destination user terminal. 

The present frequency reuse method comprises 
the following steps. A plurality of sets of polarized in- 
terleaved receive beams are generated using the 20 
plurality of receive antennas and each receive beam 
of a particular set is adapted to cover a portion of a 
predetermined service area. Digital input data at a 
source user terminal is coded to provide concatenat- 
ed coding forward error corrected data. The coded 25 
data is transmitted. The transmitted coded data is re- 
ceived on one of the plurality of receive beams at the 
satellite. The coded data received from the source 
user terminal is demodulated. The demodulated data 
is routed so that it may be transmitted to a destination 30 
user terminal. The routed data is remultiplexed and 
remodulated. A plurality of sets of polarized inter- 
leaved transmit beams are generated using the plur- 
ality of transmit antennas and wherein each transmit 
beam of a particular set is adapted to cover a portion 35 
of the predetermined service area. The remodulated 
data is transmitted to the destination user terminal on 
one of the plurality of transmit beams. The transmit- 
ted data is decoded at the destination user terminal. 
The input and output data processed by the commu- aq 
nication system comprises digital data, and concaten- 
ated coding forward error correction processing is 
employed to reduce the sensitivity of communicated 
data to interference. The demodulating and remodu- 
lating steps regenerates a high quality digital data 45 
stream on the satellite that is communicated to the 
destination terminal to reduce the effects of uplink in- 
terference upon the downlink data stream. 

Coding the digital input data comprises the steps 
of encoding input data, such as by Reed-Solomon so 
coding, for example, interleaving the encoded data, 
convolutionally encoding the interleaved data, multi- 
plexing the convolutionally encoded data, modulating 
the multiplexed data, and transmitting the modulated 
data Decoding the transmitted data at the destination 55 
user terminal comprises the steps of demodulating re- 
ceived modulated data, demultiplexing the demodu- 
lated data, decoding the demultiplexed data, such as 



by Viterbi decoding, for example, de interleaving the 
decoded data, and decoding the deinterleaved data 
to produce the output data. 

The present invention provides for a frequency 
reuse and data coding method that is used in a high 
data rate satellite communication system. Multi-fold 
frequency reuse is key to achieving low utilization 
costs for the high data rate satellite communication 
system. The present invention provides for the use of 
dual polarization and spatial reuse of the transmit and 
receive beams to provide for a twelve-fold increase in 
the effective bandwidth and number of users that may 
be supported by the system. The designs of the trans- 
mit and receive antennas provides multiple, inter- 
laced antenna beams that illuminate the entire geo- 
graphic area of interest Four separate antenna aper- 
tures are each used to provide respective receive and 
transmit beams, resulting in the use of eight total 
apertures. This allows for generation of the interlaced 
overlapping beams without the use of complex beam- 
forming networks that adds cost and complexity, and 
incurs circuit loss that degrades the sensitivity and ef- 
fective radiated power of the satellite relay system. 

The present invention provides for a six-fold re- 
use of each of two electromagnetic wave polarization 
pairs, providing for twelve-fold total reuse of the sys- 
tem frequency bandwidth. This produces a spatial 
separation of about one full beam radius between re- 
used beams. In order to provide this high level of fre- 
quency reuse, the system is tolerant of the interfer- 
ence that is inevitable when several beams operate at 
the same frequency and polarization. In the present 
system, this tolerance is achieved by three things. 
First, all communication signals are provided in the 
digital domain. This eliminates onerous signal-to-noi- 
se requirements that are typical of analog modulation 
such as FM-TV, FDM-FM telephony, and other similar 
services. Second, the present invention uses concat- 
enated coding forward error correction techniques to 
further reduce the sensitivity of the communicated 
signals to interference. Finally, demodulation and re- 
modulation processing on- board the satellite effec- 
tively regenerates a high quality digital data stream 
on the satellite. The regeneration provide by the re- 
modulation processing greatly reduces the impact of 
uplink interference upon the downlink stream. 

The concatenated code forward error correction 
begins when the digital input signal (user data) is 
processed by a Reed-Solomon encoder. The Reed- 
Solomon encoded data is then interleaved in an inter- 
leaver and passed to a convolutions encoder. The 
output of the convolutional encoder is then passed to 
a multiplexer and a modulator. The data is then de- 
coded either on-board the satellite or at the destina- 
tion user terminal. A demodulator and a demultiplexer 
are employed to demodulate and demultiplex re- 
ceived digital data Following demodulation and de- 
multiplexing, the digital data is passed to a Viterbi de- 
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coder. After decoding, the data is deinterleaved in a 
deinter leaver and processed by a Reed-Solomon de- 
coder. If the data is decoded on-board the satellite, 
then the decoded data is re-encoded before it is re- 
multiplexed and remodu fated. 5 

The use of the convolutional code with Viterbi de- 
coding mitigates the effects of typical satellite link 
noise sources and turns a digital signal with a high 
probability of bit error into the digital signal with a 
moderate bit error probability. Interleaving mitigates 10 
the effect of the very bursty errors typical of the Vi- 
terbi decoder, and distributes the errors among the 
blocks which are passed to the Reed-Solomon de- 
coder. The Reed-Solomon decoder is highly effective 
at turning moderately error-ridden digital streams into 15 
streams with a very low probability of bit error. 

Protocols have also been developed for use with 
the high speed satellite communication system that 
allocate satellite resources and establish, monitor and 
tear down point-to-point communication links be- 20 
tween user terminals. Such protocols are described in 
U.S. Patent Application Serial No. 08/141,779, filed 
21 Oct 1993, entitled "Communication Protocol for a 
High Data Rate Satellite Communication System", as- 
signed to the assignee of the present invention, the 25 
contents of which are incorporated herein by refer- 
ence. Once the communication link between the user 
terminals is established, input data generated at a 
user terminal is frequency division multiplexed and 
transmitted to the satellite relay system. The satellite 30 
relay system demodulates the data, routes it so that 
it is retransmitted on a beam that communicates with 
the second terminal, remodulates the data, and then 
transmits the time division multiplexed data to the 
second terminal. 35 

BRIEF DESCRIPTION OF THE DRAWINGS 

The various features and advantages of the pres- 
ent invention may be more readily understood with 40 
reference to the following detailed description taken 
in conjunction with the accompanying drawings, 
wherein like reference numerals designate like struc- 
tural elements, and in which: 

Fig. 1 illustrates a high data rate satellite commu- 45 

nication system in which the present invention 

may be employed; 

Fig. 2 illustrates a beam pattern employed by the 
system 10 of Fig. 1 that implements the frequen- 
cy reuse scheme in accordance with the princi- 50 
pies of the present invention; 
Fig. 3, comprising Figs. 3a and 3b, show the char- 
acteristics of uplink and downlink beams of the 
beam pattern shown in Fig. 2; 
Fig. 4 illustrates a concatenation coding and de- 55 
coding structure employed in the satellite com- 
munication system of Fig. 1; and 
Fig. 5 illustrates the basic frequency reuse meth- 



od 70 in accordance with the present invention. 
DETAILED DESCRIPTION 

Referring to the drawing figures, Fig. 1 illustrates 
a high data rate satellite communication system 10 in 
which the present invention may be employed. The 
system 10 comprises a plurality of user terminals 
(VSATs) 11, 12 (corresponding to first and second 
user terminals 11,12) that are linked by and that com- 
municate with each other by way of a satellite relay 
system 1 3. A network control center 14 provides com- 
mand signals that control the satellite relay system 13 
and coordinate linking of terminals 11, 12 to each 
other. The system 10 uses frequency division multi- 
plexing on uplinks from the terminals 11,12 and the 
network control center 14 to the satellite relay system 
13. The system 10 uses time division multiplexing on 
downlinks from the satellite relay system 1 0 to the ter- 
minals 11, 12 and the network control center 14. 

Each user terminal 11, 12 comprises a data com- 
pression codes/decoder (CODEC) circuit 22 for com- 
pressing input data and decompressing output data, 
a transceiver 23 for modulating and demodulating in- 
put and output data, and an antenna 25 for transmit- 
ting and receiving encoded data to and from the sat- 
ellite relay system 13. In the alternative, and in the 
case of data communication (opposed to video), the 
compression circuit 22 is replaced by interface circui- 
try that is adapted to interface to a data source, such 
as a local area network, a terminal or computer, or a 
data communication line, or the like. The satellite re- 
lay system 1 3 is comprised of a satellite 30, a plurality 
of receive antennas 32, a plurality of transmit anten- 
nas 31, a wide area antenna 35, and a signal proces- 
sor 36. Respective pluralities of feed horns 33, 34 are 
provided to feed data to and from the respective 
transmit and receive antennas 31 , 32. The wide area 
antenna is provided for communicating configuration 
and control signals between the user terminals 11, 12 
and the network control center 14. The network con- 
trol center 14 comprises a control processor 15 for 
generating configuration and control signals that link 
the user terminals 11, 12 by way of the satellite relay 
system 13, and an antenna 16 coupled to the control 
processor 15 for transmitting and receiving the con- 
figuration and control signals. 

The plurality of receive antennas 32 operate in a 
first frequency band and produce a first plurality of 
beams (Fig. 2) that cover a predefined area. The plur- 
ality of receive antennas 32 receive frequency divi- 
sion multiplexed data from the first user terminal 11 
on a first beam. The plurality of transmit antennas 31 
operate in a second frequency band and produce a 
second plurality of beams that cover the predefined 
area. The plurality of transmit antennas 31 transmit 
the time division multiplexed data to the second user 
terminal 12 on a second beam. It is to be understood 
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that the second beam may be geographically col oca t- 
ed with the first beam, depending upon the respective 
locations of the source and destination user terminals 
11, 12. 

The signal processor 36 is adapted to demodu- 
late frequency division multiplexed data received on 
the first beam from the first user terminal 11 , route the 
demodulated data so that it is transmitted on the sec- 
ond beam to the second user terminal 12, remodulate 
the demodulated data to provide encoded data com- 
prising time division multiplexed data, and transmit 
the frequency division multiplexed data on the sec- 
ond beam to the second user terminal 12. However, 
it is to be understood that other multiplexing schemes 
other than those specifically disclosed above may be 
readily used. 

Fig. 2 illustrates a typical beam pattern employed 
by the system 10 of Fig. 1 . Fig. 2 shows the use of 24 
beams that completely cover a desired operating 
area; in this case the continental United States, Alas- 
ka (AK) and Hawaii (HI). The respective beams are 
number with an identifying number (1, 2, 3, 4) that in- 
dicates which respective subband is assigned to each 
beam. The subbands are illustrated in Figs. 3a and 
3b. More particularly, Figs. 3a and 3b show the char- 
acteristics of uplink and downlink beams of the beam 
pattern shown in Fig. 2. As can be seen from Fig. 2, 
twenty-four beams each having two polarization 
states (right hand circularly polarized, RHCP, left 
hand circularly polarized, LHCP, for example), are 
employed to obtain full coverage of the United States. 
However, it is to be understood that different polari- 
zation states, such as linear polarization, may be 
readily employed in the system 10. The eight sub- 
bands shown in Fig. 3 are thus reused twelve times 
to achieve full duplex (transmit and receive) cover- 
age. Fig. 3a shows the transmit bands that comprise 
four 120 MHz subbands and a 1 0 MHz wide area cov- 
erage subband that extends from 29.5 GHz to 30.0 
GHz. Fig. 3b shows the receive bands that comprise 
four 120 MHz subbands and a 1 0 MHz wide area cov- 
erage subband that extends from 19.7 GHz to 20.2 
GHz. These frequencies are in the Ka band. 

Fig. 4 illustrates a concatenation coding and de- 
coding structures and methods 80, 90 employed in 
the system 1 0 of Fig. 1, and in particular in each of the 
user terminals 11, 12. The details of the coding and 
decoding structure and methods 80, 90 employed in 
the user terminals 11, 12 are as follows. The concat- 
enated code forward error correction begins when the 
digital input signal (user data) is processed by a Reed- 
Solomon encoder 42. The Reed-Solomon encoded 
data is then interleaved in an interleaver 43 and 
passed to a convolutional encoder 44. The output of 
the convolutional encoder 44 is then passed to a mul- 
tiplexer 45 and a modulator 46. 

The data is then decoded either on-board the sat- 
ellite or at the destination user terminal 12. As shown 



in Fig. 4, a demodulator 56 and a demultiplexer 57 are 
used to demodulate and demultiplex received digital 
data. Following demodulation and demultiplexing, the 
digital data is passed to a Viterbi decoder 58. After de- 

5 coding, the data is deinterleaved in a deinterleaver 59 
and processed by a Reed-Solomon decoder 60. If the 
data is decoded on-board the satellite 30, then the de- 
coded data is re-encoded before it is remultiplexed 
and re modulated. For a better understanding of this 

10 hardware, reference is made to the above-cited U.S. 
Patent Application Serial No. 08/142,524, filed 21 Oct 
1993, entitled "High Data Rate Satellite Communica- 
tion System", which provides a more detailed descrip- 
tion of the concatenation coding and decoding proo- 
fs essing and hardware. 

The use of the convolutional code with Viterbi de- 
coding mitigates the effects of typical satellite link 
noise sources and turns a digital signal with a high 
probability of bit error into the digital signal with a 

20 moderate it error probability. Interleaving mitigates 
the effect of the very bursty errors typical of the Vi- 
terbi decoder 58, and distributes the errors among the 
blocks which are passed to the Reed-Solomon de- 
coder 60. The Reed-Solomon decoder 60 is highly ef- 

25 fective at turning moderately error-ridden digital 
streams into streams with a very low probability of bit 
error. Thus, for example, a satellite link with a prob- 
ability of bit error of one error in less than 1 00 bits for 
an uncoded digital stream may achieve a probability 

30 of bit error of less than one error in 1012 bits using a 
concatenated code comprising an 8 error correcting 
Reed-Solomon code with block size of 255 8- bit char- 
acters, sufficient interleaver depth, and optimal rate 
2/3, constraint length 7 convolutional code. It is to be 

35 understood, however, that other codes may be readily 
employed. 

Protocols have ben developed to allocate satellite 
resources and establish, monitor and tear down point- 
to-point communication links between user terminals 

40 11, 12. Such protocols are described in U.S. Patent 
Application Serial No. 08/141,779, filed 21 Oct 1993, 
entitled "Communication Protocol for a High Data 
Rate Satellite Communication System", assigned to 
the assignee of the present invention, the contents of 

45 which are incorporated herein by reference. Once the 
communication link between the user terminals 11,12 
is established, input data generated at a user terminal 
11 is frequency division multiplexed and transmitted 
to the satellite relay system 13. The satellite relay sys- 

50 tern 13 demodulates the data, routes it so that it is re- 
transmitted on a beam that communicates with the 
second terminal 12, remodulates the data in the fre- 
quency domain, and then transmits the time division 
multiplexed data to the second terminal 12. 

55 For the purposes of completeness. Fig. 5 illus- 

trates the basic frequency reuse method 70 in accor- 
dance with the present invention. The first step 71 
comprises generating a plurality of sets of polarized 
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interleaved receive beams, wherein each receive 
beam of a particular set is adapted to cover a portion 
of a predetermined service area. The next step 72 
comprises coding digital input data at a source user 
terminal 11 to provide concatenated coding forward 5 
error corrected data. The next step 73 comprises 
transmitting the coded data. The next step 74 com- 
prises receiving the transmitted coded data on one of 
the plurality of receive beams. The next step 75 com- 
prises demodulating the coded data received from 10 
the source user terminal 11. The next step 76 com- 
prises routing the demodulated data so that it may be 
transmitted to a destination user terminal 12. The 
next step 77 comprises remultipiexing the routed 
data. The next step 78 comprises remodulating the 15 
demodulated data. The next step 79 comprises gen- 
erating a plurality of sets of polarized interleaved 
transmit beams and wherein each transmit beam of 
a particular set is adapted to cover a portion of the 
predetermined service area. The next step 80 com- 20 
prises transmitting the remodulated data to the des- 
tination user terminal 12 on one of the plurality of 
transmit beams. The final step 81 comprises decod- 
ing the transmitted data at the destination user termi- 
nal 12. 25 

The input and output data processed by the com- 
munication system 10 comprises digital data, and 
concatenated coding forward error correction proc- 
essing (Fig. 4) is employed to reduce the sensitivity 
of communicated data to interference. The steps of 30 
demodulating and remodulating the signal derived 
from the source user terminal 11 regenerates a high 
quality digital data stream on the satellite 30 that is 
communicated to the destination user terminal 12 to 
reduce the effects of uplink interference. 35 

The present invention thus provides a frequency 
reuse scheme for use in a high data rate system 10. 
Multi-fold frequency reuse in accordance with the 
present invention is a key to achieving low utilization 
costs for the system 1 0. The use of dual polarization 40 
and spatial reusing the transmit and receive beams 
achieves a twelve-fold increase in the effective band- 
width and number of users that are supported by the 
system 10. A simple antenna design achieves multi- 
ple, interleaved antenna beams by using four sepa- 45 
rate antennas 31, 32 for both receive and transmit 
beams. This antenna design provides for eight total 
apertures. This allows generation of interleaved and 
slightly overlapping beams without use of complex 
beamforming networks that add cost and complexity so 
to the system 10, and incur circuit loss that degrades 
the sensitivity of the satellite relay system 13 and ef- 
fective radiated power from the antennas 31 , 32. This 
implementation provides for six-fold reuse of each 
frequency polarization pair (1 2-fold total) and guaran- 55 
tees a spatial separation of about one full beam ra- 
dius between reused beams. 

The present invention thus provides for a six-fold 



reuse of each of two electromagnetic wave polariza- 
tion pairs (RHCP and LHCP, or horizontal and verti- 
cal, for example), providing for twelve-fold total reuse 
of the frequency bandwidth of the system 10. This 
produces a spatial separation of about one full beam 
radius between reused beams. In order to provide this 
high level of frequency reuse, the system 10 is toler- 
ant of the interference that is inevitable when several 
beams operate at the same frequency and polariza- 
tion. In the system 10, this tolerance is achieved by 
three things. First, all communication signals are gen- 
erated in the digital domain. This eliminates onerous 
signal-to-noise requirements that are typical of ana- 
log modulation such as FM-TV, FDM-FM telephony, 
and other similar services. Second, use of concaten- 
ated coding forward error correction techniques fur- 
ther reduces the signals sensitivity to interference. Fi- 
nally, satellite-based demodulation effectively regen- 
erates a high quality digital data stream on the satel- 
lite 30. This regeneration greatly reduces the impact 
of uplink interference. Thereafter, the uplinked data is 
demodulated, routed to every downlink beam where 
it is multiplexed with other data channels, then re- 
modulated and downlinked to every user terminal. 
Each user terminal continually monitors the downlink 
channel and can recognize and extract messages ad- 
dressed to it. 

Thus there has been described a new and im- 
proved frequency reuse scheme and data coding 
structure for use with a high data rate satellite com- 
munication system that provides for data, voice and 
video communication between individuals. It is to be 
understood that the above-described embodiment is 
merely illustrative of some of the many specific em- 
bodiments which represent applications of the princi- 
ples of the present invention. Clearly, numerous and 
other arrangements can be readily devised by those 
skilled in the art without departing from the scope of 
the invention. 



Claims 

1. Afrequency reuse method (70) for use with a sat- 
ellite communication system (10) comprising a 
plurality of user terminals (11,12) that are linked 
by and that communicate with each other by way 
of a satellite relay system (13), and wherein each 
user terminal (11, 12) comprises a transceiver 
(23) for modulating and demodulating input and 
output data, and an antenna (25) for transmitting 
and receiving data to and from the satellite relay 
system (13), and wherein the satellite relay sys- 
tem (13) is comprised of a satellite (30) that in- 
cludes a plurality of receive antennas (32, 34), a 
plurality of transmit antennas (31, 33), and a sig- 
nal processor (36) that is coupled to the transmit 
and receive antennas, wherein the frequency re- 
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use method (70) is characterized by the steps of: 

generating (71) a plurality of sets of pola- 
rized interleaved receive beams, wherein each 
receive beam of a particular set is adapted to cov- 
er a portion of a predetermined service area; 

coding (72. 80) digital input data at a 
source user terminal to provide concatenated 
coding forward error corrected data; 

transmitting (73) the coded data; 

receiving (74) the transmitted coded data 
on one of the plurality of receive beams; 

demodulating (75) the coded data re- 
ceived from the source user terminal; 

routing (76) the demodulated data so that 
it may be transmitted to a destination user termi- 
nal (12); 

remuttiplexing (77) the routed data; 

remodulating (78) the remultipiexed data; 

generating (79) a plurality of sets of pola- 
rized interleaved transmit beams, wherein each 
transmit beam of a particular set is adapted to 
cover a portion of the predetermined service 
area; and 

transmitting (80) the remodulated data to 
the destination user terminal (12) on one of the 
plurality of transmit beams. 

2. The method of Claim 1 wherein the step of coding 
(72, 80) the digital input data is characterized by 
the steps of: 

encoding (42) input data; 

interleaving (43) the encoded data; 

convolution ally encoding (44) the inter- 
leaved data; 

multiplexing (45) the convolutionatly en- 
coded data; and 

modulating (46) the multiplexed data. 

. 3. The method of Claim 1 which is further charac- 
terized by the step of decoding (90) the transmit- 
ted data at the destination user terminal (12). 

4. The method of Claim 3 wherein the step of decod- 
ing (90) the transmitted data at the destination 
user terminal (12) is characterized by the steps 
of: 

demodulating (56) received modulated 

data; 

demultiplexing (57) the demodulated data; 
decoding (58) the demultiplexed data; 
deinterleaving (59) the decoded data; and 
decoding (60) the deinterleaved data to 
produce the output data. 

5. The method of Claim 1 which is further charac- 
terized by the step of decoding (90) the data on 
the satellite (30) subsequent to routing of the de- 
modulated data. 



6. The method of Claim 5 wherein the step of decod- 
ing (90) the data is characterized by the steps of: 

decoding (58) the demodulated data; 
deinterleaving (59) the decoded data; and 
5 decoding (60) the deinterleaved data to 

produce the output data. 

7. The method of Claim 1 wherein the coding step 
(72, 80) is characterized by frequency division 

w multiplexing the concatenated coding forward er- 

ror corrected data, and the remultiplexing step 
(77) is characterized by frequency division multi- 
plexing the concatenated coding forward error 
corrected data. 

is 

8. The method of Claim 1 wherein the coding step 
(72, 80) is characterized by frequency division 
multiplexing the concatenated coding forward er- 
ror corrected data, and wherein the remultiplex- 

20 ing step (77) is characterized by time division 

multiplexing the concatenated coding forward er- 
ror corrected data. 

9. The method of Claim 1 wherein the step of coding 
25 (72, 80) the digital input data is characterized by 

the steps of: 

Reed-Solomon encoding (42) input data; 

interleaving (43) the encoded data; 

convolutionally encoding (44) the inter- 
30 leaved data; 

time division multiplexing (45) the convo- 
lutionally encoded data; and 

modulating (46) the time division multi- 
plexed data. 

35 

1 0. The method of Claim 6 wherein the step of decod- 
ing (90) transmitted data at the destination user 
terminal (12) is characterized by the steps of: 

demodulating (56) received modulated 

40 data; 

demultiplexing (57) the demodulated data; 
Viterbi decoding (58) the demultiplexed 

data; 

deinterleaving (59) the Viterbi decoded 
45 data; and 

Reed-Solomon decoding (60) the deinter- 
leaved data to produce the output data. 
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Fig. 2 
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? Fig. 5 
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GENERATING A PLURALITY OF SETS OF POLARIZED INTERLEAVED 
RECEIVE BEAMS. WHEREIN EACH RECEIVE BEAM OF A 
PARTICULAR SET IS ADAPTED TO COVER A PORTION OF A 
PREDETERMINED SERVICE AREA 
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CODING DIGITAL INPUT DATA ATA SOURCE USER TERMIL 1 1 TO 
PROVIDE CONCATENATED CODING FORWARD ERROR 
CORRECTED DATA 
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TRANSMITTING THE CODED DATA 
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RECEIVING THE TRANSMITTED CODED DATA ON ONE OF 
THE PLURALITY OF RECEIVE BEAMS 



75 



DEMODULATING THE CODED DATA RECEIVED FROM 
THE SOURCE USER TERMINAL 
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ROUTING THE DEMODULATED DATA SO THAT IT MAY 
BE TRANSMITTED TO A DESTINATION USER TERMINAL 
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REMULTIPLEXING THE ROUTED DATA 
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REMODULATING THE DEMODULATED DATA 
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GENERATING A PLURALITY OF SETS OF POLARIZED INTERLEAVED 
TRANSMIT BEAMS AND WHEREIN EACH TRANSMIT BEAM OF A 
PARTICULAR SET IS ADAPTED TO COVER A PORTION OF THE 
PREDETERMINED SERVICE AREA 
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TRANSMITTING THE REMODULATED DATA TO THE DESTINATION 
USER TERMINAL ON ONE OF THE PLURALITY OF TRANSMIT BEAMS 
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DECODING THE TRANSMITTED DATA AT THE 
DESTINATION USER TERMINAL 
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